import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static BigInteger pow(BigInteger n){
        BigInteger ans=BigInteger.ONE;
        BigInteger base=BigInteger.valueOf(2);
        while(n.compareTo(BigInteger.ZERO)>0){
            if(n.mod(BigInteger.valueOf(2)).compareTo(BigInteger.ONE)==0){
                ans=ans.multiply(base);
            }
            base=base.multiply(base);
            n=n.divide(BigInteger.valueOf(2));
            //System.out.println(ans+" "+n);
        }
        return ans;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int t=scanner.nextInt();
        while(t-->0){
            BigInteger n=scanner.nextBigInteger();
            System.out.println(pow(n));
        }
    }
}
